Efficient Methods for Multi-agent Multi-issue Negotiation: Allocating Resources
نویسندگان
چکیده
In this paper, we present an automated multi-agent multi-issue negotiation solution to solve a resource allocation problem. We use a multilateral negotiation model, by which three agents bid sequentially in consecutive rounds till some deadline. Two issues are bundled and negotiated concurrently, so winwin opportunities can be generated as trade-offs exist between issues. We develop negotiation strategies of the agents under an incomplete information setting. The strategies are composed of a Pareto-optimal-search method and concession strategies. An important technical contribution of this paper lies in the development of the Pareto-optimal-search method for three-agent multilateral negotiation. Moreover, we present the identification of agreements and Pareto-optimal outcomes achieved by our methods in mathematical proof. We show through computer experiments that using the tractable heuristic of Pareto-optimal-search combined with well-designed concession strategies by agents results in (near) Pareto-optimal outcomes.
منابع مشابه
Improving Agent Performance for Multi-Resource Negotiation Using Learning Automata and Case-Based Reasoning
In electronic commerce markets, agents often should acquire multiple resources to fulfil a high-level task. In order to attain such resources they need to compete with each other. In multi-agent environments, in which competition is involved, negotiation would be an interaction between agents in order to reach an agreement on resource allocation and to be coordinated with each other. In recent ...
متن کاملOn efficient mediation approach to multi-issue negotiation with optimal and fair outcomes
Empirical evidence suggests that self-interested agents often fail to reach optimal agreements in multi-issue negotiations. Most existing negotiation approaches either do not address fairness issues; or do not consider computational concerns. To address these problems, the aim of this research is to investigate negotiation techniques, introducing efficient mediation approaches to support multi-...
متن کاملMulti-item auctions for automatic negotiation
Available resources can often be limited with regard to the number of demands. In this paper we propose an approach for solving this problem which consists of using the mechanisms of multi-item auctions for allocating the resources to a set of software agents. We consider the resource problem as a market in which there are vendor agents and buyer agents trading on items representing the resourc...
متن کاملA Dynamic, Optimal Approach for Multi-Issue Negotiation Under Time Constraints
Multi-issue negotiation can lead negotiators to bi-beneficial outcomes which are not applicable in single issue negotiation. In a multiissue negotiation, a negotiator’s preference has a significant impact on the negotiation result. Most existing multi-issue negotiation strategies are based on an assumption that a negotiator will fix its predefined preference throughout a negotiation, and the ne...
متن کاملTowards a web services and intelligent agents-based negotiation system for B2B eCommerce
With the explosive growth of the number of transactions conducted via electronic channels, there is a pressing need for the development of intelligent support tools to improve the degree and sophistication of automation for eCommerce. With reference to the BBT business model, negotiation is one of key steps for B2B eCommerce. Nevertheless, classical negotiation models are ineffective for suppor...
متن کامل